Permutation Development Data Layout (PDDL)

نویسندگان

  • Thomas J. E. Schwarz
  • Jesse Steinberg
  • Walter A. Burkhard
چکیده

Declustered data organizations in disk arrays (RAIDs) achieve less-intrusive reconstruction of data after a disk failure. We present PDDL, a new data layout for declustered disk arrays. PDDL layouts exist for a large variety of disk array configurations with a distributed spare disk. PDDL declustered disk arrays have excellent run-time performance under light and heavy workloads. PDDL maximizes access parallelism in the most critical circumstances, namely during reconstruction of data on the spare disk. PDDL occurs minimum address translation overhead compared to all other proposed declustering layouts.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Permutation Development Data Layout (PDDL) Disk Array Declustering

Declustered data organizations have been proposed to achieve less-intrusive reconstruction of a failed disk’s contents. In previous work, Holland and Gibson identified six desirable properties for ideal layouts. Ideal layouts exist for a very limited family of configurations. The PRIME data layout deviates from the stated ideal only slightly and its run-time performance is very good for light w...

متن کامل

The False Discovery Rate in Simultaneous Fisher and Adjusted Permutation Hypothesis Testing on Microarray Data

Background and Objectives: In recent years, new technologies have led to produce a large amount of data and in the field of biology, microarray technology has also dramatically developed. Meanwhile, the Fisher test is used to compare the control group with two or more experimental groups and also to detect the differentially expressed genes. In this study, the false discovery rate was investiga...

متن کامل

Task-based evaluation of multirelational 3D and standard 2D parallel coordinates

Multivariate data sets exist in a wide variety of fields and parallel coordinates visualizations are commonly used for analysing such data. This paper presents a usability evaluation where we compare three types of parallel coordinates visualization for exploratory analysis of multivariate data. We use a standard parallel coordinates display with manual permutation of axes, a standard parallel ...

متن کامل

PDDLAssistant: A tool for assisting construction and maintenance of attack graphs using PDDL

Attack graph is a well-known representation for computer security vulnerabilities, which captures how malicious activities can lead to a system compromise. A key weakness in the attack graph representation is that it scales poorly, particularly in large domains where the graph needs to enumerate both user and system interactions. One way to address this problem is to translate the attack graph ...

متن کامل

Layout of an Arbitrary Permutation in a Minimal Right Triangle Area

In VLSI layout of interconnection networks, routing two-point nets in some restricted area is one of the central operations. It aims usually to minimize the layout area, while reducing the number of wire bends is also very desirable. Here, we consider connecting sets of N inputs on a line and N outputs on a perpendicular line, inside a right triangle, where the output order is a given permutati...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999